Nuprl Lemma : length_filter 4,23

A:Type, P:(A), L:A List. ||filter(P;L)|| = count(P;L  
latex


Definitions, t  T, x:AB(x), count(P;L), filter(P;l), ||as||, reduce(f;k;as), AB, True, T, b, A, b, Prop, , P  Q, P & Q, P  Q, Unit, if b t else f fi, False
Lemmasle wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, bool wf, bnot wf, not wf, assert wf, length wf1, filter wf, count wf, nat wf

origin